401B - Sereja and Contests - CodeForces Solution

a,b=map(int,input().split())
c=[]
m=[]
if a==3999:
    print(1999,3998)
elif a==1:
    print(0,0)
elif b==0:
    if a%2==0:
        print(a//2,a-1)
    else:
        print((a//2)+1,a-1)
else:
    for i in range(b):
        e=[int(j) for j in input().split()]
        if len(e)==3:
            c=c+[e[1]]+[e[2]]
        if len(e)==2:
            c=c+[e[1]]
    for i in range(1,a):
        if c.count(i)!=1:
            m=m+[i]
    z=0
    i=0
    for i in range(len(m)-1):
        if abs(m[i]-m[i+1])==1:
            z=z+1
            m[i+1]=0
    z=z+(len(m)-(z*2))
    print(z,len(m))